Cycle graph

Results: 143



#Item
11Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

Add to Reading List

Source URL: comopt.ifi.uni-heidelberg.de

Language: English - Date: 2013-06-19 04:16:58
12Graph theory / Mathematics / Discrete mathematics / Graph / Shortest path problem / Tree / Hamiltonian path / Connectivity / Directed graph / Ear decomposition / Cycle / Distance

Algorithms for subnetwork mining in heterogeneous networks Guillaume Fertin, Hafedh Mohamed-Babou and Irena Rusu LINA, UMR 6241, Universit´e de Nantes, France {Guillaume.Fertin, Hafedh.Mohamed-Babou, Irena.Rusu}@univ-na

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2012-04-20 08:45:09
13Graph theory / Graph operations / Graph coloring / NP-complete problems / Graph / Vertex / Cycle / Degree / Ear decomposition / Edge contraction / Perfect graph / Tree

VERTEX PERFECT GRAPHS By Riley Littlefield A SENIOR RESEARCH PAPER PRESENTED TO THE DEPARTMENT OF

Add to Reading List

Source URL: www2.stetson.edu

Language: English - Date: 2015-04-24 19:11:58
14Graph theory / Planar graphs / Topological graph theory / Graph operations / Algebraic graph theory / Dual graph / Graph / Tree / Cycle / Vertex / Orientation / Hypergraph

MAP EDITING USING A TOPOLOGICAL ACCESS SYSTEM Marvin White U.S. Bureau of the Census

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 22:56:13
15Graph theory / Bipartite graphs / Tree / Chordal graph / Cycle / Graph coloring / Geometric group theory / Graph connectivity / Spectral theory of ordinary differential equations / Vertex separator

SIAM J. DISCRETE MATH. Vol. 29, No. 2, pp. 835–853 c 2015 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2015-04-28 08:29:58
16Graph theory / Graph coloring / Planar graph / Triangle-free graph / Nowhere-zero flow / Interval edge coloring / Incidence coloring

3-coloring triangle-free planar graphs with a precolored 8-cycle Zdenˇek Dvoˇra´k ∗

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:15
17Graph theory / Network performance / Throughput / Topological graph theory / Cycle / Connectivity

Exploring Trade-Offs in Buffer Requirements and Throughput Constraints for Synchronous Dataflow Graphs Sander Stuijk, Marc Geilen, Twan Basten

Add to Reading List

Source URL: www.es.ele.tue.nl

Language: English - Date: 2005-10-31 13:15:23
18Graph theory / Graph connectivity / Cycle / Eulerian path / Topological sorting / Directed acyclic graph / Strongly connected component / Connected component / Directed graph / Graph / Cyclic graph / Depth-first search

Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directe

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-14 05:26:21
19Graph theory / NP-complete problems / Hamiltonian path / Cycle / Hamiltonian / Zero-knowledge proof / Hamiltonian path problem

Cryptographic Protocols Spring 2015 Slides for Chapter 1 (6th lecture) Hamiltonian cycles

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-03-30 06:00:41
20Graph theory / Graph coloring / Cycle / Tree / Edge coloring / Bipartite graph

6.006 Homework Problem Set 4, Part A INSERT NAME HERE Collaborators: INSERT COLLABORATORS HERE # 1 – Cycles

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-04-05 16:32:35
UPDATE